Những bức tranh đẹp

Có $n$ bức tranh được mang đến triển lãm. Bức thứ $i$ có độ đẹp $a_i$. Một khách tham quan trở nên vui mỗi khi đi từ một bức tranh sang một bức đẹp hơn nghiêm ngặt (tức là chuyển từ bức có độ đẹp $x$ sang bức có độ đẹp $y$ với $y>x$).

Bạn được phép sắp xếp các bức tranh theo thứ tự tuỳ ý. Khách sẽ đi qua tất cả các bức tranh từ trái sang phải đúng một lần. Hãy tìm số lần khách trở nên vui lớn nhất có thể.

Nói cách khác: hãy sắp xếp lại dãy $a$ và tìm số lượng lớn nhất các chỉ số $i$ ($1\le i\le n-1$) sao cho $a_{i+1}>a_i$.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ — số bức tranh.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — độ đẹp của từng bức tranh.

Dữ liệu ra

In ra một số nguyên — số cặp liền kề $(a_i,a_{i+1})$ thoả $a_{i+1}>a_i$ lớn nhất sau khi sắp xếp tối ưu.

Ràng buộc

• $1\le n\le 1000$
• $1\le a_i\le 1000$

Ví dụ