Submission #156190

---

Source Code Expand

#!python
# -*- coding: utf-8 -*-

cards = []
result = []

if __name__ == '__main__':
    n = int(raw_input())
    for i in range(n):
        c = int(raw_input())
        cards.append(c)
    a = max([len([x for x in cards[y:] if x < cards[y]]) for y in range(n)])
    b = max([len([x for x in cards[:y] if x > cards[y]]) for y in range(n)])
    if a > b:
        print b
    else:
        print a

Submission Info

Judge Result