Square mua một đống kẹo, định làm video mukbang xới hết chúng trong 1h đồng hồ. Nào ngờ, trong hẻm từ đâu ra anh doangiaphuc13 đang định steal một chút kẹo. Vốn là một người bao dung, Square định chia cho ảnh một ít theo cách sau:

• Xếp kẹo ra một dãy dài \(N\) bọc kẹo (gọi là dãy \(a\))
• Square lấy gói đầu tiên
• Với mỗi gói \(i\) trong đống còn lại, làm như sau
  • Nếu \(a[i] \geq\) số kẹo gần nhất mà Square lấy thì Square lấy bọc đó
  • Nếu không thì cho anh doangiaphuc13

Vậy Square còn bao nhiêu viên kẹo để mukbang???

Input

• Một số \(N\)
• \(N\) số, cách nhau bằng dấu cách

Output

• Kết quả bài toán

Example

5
3 2 5 4 6

14

(Đây là một thuật toán sort meme, có tên là Stalin Sort)