Trạng Tý phụ trách chuẩn bị bánh sinh nhật cho Sửu và mua một số cây nến bằng tuổi của cô ấy. Khi Sửu thổi nến, cô chỉ có thể thổi tắt những ngọn nến cao nhất. Trạng Tý muốn tìm số ngọn nến mà Sửu có thể thổi tắt. Hãy giúp Trạng Tý nhé!

Ví dụ, nếu Sửu  là 13 tuổi, thì bánh sẽ có 13 cây nến với các chiều cao lần lượt là

1,5,3,2,5,6,10,9,8,10,11,4,11 thì số lượng cây nến Sửu có thể thổi tắt là 2 cây nến có chiều cao 11.

Input:

- Dòng đầu tiên gồm 1 số nguyên duy nhất n là số lượng cây nến.  (1<=n<=10⁵)

- Dòng tiếp theo gồm n số nguyên a[1], a[2], a[3],... a[n] là chiều cao của các cây nến (1<=a[i]<=10⁹)

Output:

- Gồm 1 dòng duy nhất là số lượng nến có thể được thổi tắt.

Ví dụ

Input:

4 
3 2 1 3

Output:

2