I was tired. Tired of hiding and wa

I was tired. Tired of hiding and wandering. Throw the rules out the window, odds are you'll go that way too. I just wanted everything to be finished. The crying heavens had already given a verdict for me, I was just looking for somebody to execute it. The castle of Dragon was not defenseless, it was ready for my visit. The beast inside me was woke up and rubbing his eyes.

I had already known every single bandit guarding Dragon's castle. It was quite useful to have connections in knight orders. There were only n men there. There had been some bigger frays. And not all of them desperately wanted to die by my hand that night. I knew that the i-th of them would have decided to fight only if at least ai other bandits had decided the same. I was slowly approaching the gates, wondering what was the maximal number of people who might have opposed me.

Input
The first line contains a single integer n (1 ≤ n ≤ 105) — the number of bandits in the castle of Dragon.

The second line contains n integers separated by spaces: ai (0 ≤ ai ≤ 109) — the minimal number of other bandits with whom together the i-th bandit is ready to fight.

Output
Output a single integer — the maximal number of bandits that might be ready to fight for Dragon's castle.

Examples

Kết quả (Việt) 1:

Tôi đã mệt mỏi. Mệt mỏi của trốn và lang thang. Ném các quy tắc ra cửa sổ, tỷ lệ cược là bạn sẽ đi mà cách quá. Tôi chỉ muốn mọi thứ phải được hoàn thành. Thiên đường khóc đã đưa ra một bản án đối với tôi, tôi chỉ đang tìm kiếm ai đó để thực hiện nó. Lâu đài rồng không phải tự vệ, nó đã sẵn sàng cho chuyến thăm của tôi. Con quái vật bên trong tôi tỉnh dậy và cọ xát mắt của ông.Tôi đã quen biết lâu đài mỗi đơn bandit bảo vệ của con rồng. Nó đã khá hữu ích để có các kết nối trong Hiệp sĩ đơn đặt hàng. Đã có chỉ n người đàn ông đó. Đã có một số frays lớn hơn. Và không phải tất cả chúng tuyệt vọng muốn chết bởi bàn tay của tôi đêm đó. Tôi biết i-th của họ sẽ có quyết định chiến đấu chỉ nếu ít ai khác bọn cướp đã quyết định như vậy. Tôi từ từ tiếp cận các cổng, tự hỏi những gì là số những người có thể đã phản đối tôi, tối đa.Đầu vàoDòng đầu tiên có chứa một đĩa đơn số nguyên n (1 ≤ n ≤ 105)-số lượng các kẻ cướp ở lâu đài rồng.Dòng thứ hai chứa n số nguyên, phân tách bằng dấu: ai (0 ≤ ai ≤ 109) — tối thiểu số khác bọn cướp mà cùng nhau cướp i-th là sẵn sàng chiến đấu.Sản lượngSản lượng một số nguyên đơn-số lượng tối đa của kẻ cướp có thể sẵn sàng chiến đấu cho Dragon's castle.Ví dụ

Kết quả (Việt) 2:

Tôi đã quá mệt mỏi. Mệt mỏi vì trốn và lang thang. Ném các quy tắc ra ngoài cửa sổ, tỷ lệ cược là bạn sẽ đi theo cách đó quá. Tôi chỉ muốn mọi thứ phải được hoàn tất. Các tầng trời khóc đã đưa ra phán quyết đối với tôi, tôi chỉ tìm kiếm ai đó để thực hiện nó. Các lâu đài của Dragon là không khả năng tự vệ, nó đã sẵn sàng cho chuyến thăm của tôi. Các con thú trong tôi đã thức dậy và dụi mắt.

Tôi đã biết mỗi tên cướp đơn bảo vệ lâu đài Dragon. Nó là khá hữu ích để có các kết nối trong đơn đặt hàng hiệp sĩ. Có được chỉ n đàn ông đó. Cũng có một số frays lớn hơn. Và không phải tất cả trong số họ đã muốn chết bởi bàn tay của tôi đêm đó. Tôi biết rằng những thứ i trong số họ sẽ quyết định chỉ chiến đấu khi có ít nhất ai cướp khác đã quyết định như vậy. Tôi đã từ từ đến gần cửa, tự hỏi số lượng tối đa của người có thể đã phản đối với tôi là gì.

Input
Dòng đầu tiên chứa một n đơn nguyên (1 ≤ n ≤ 105) -. Số lượng các tên cướp trong lâu đài của Dragon

thứ hai dòng chứa n số nguyên cách nhau bởi khoảng trắng. ai (0 ≤ ai ≤ 109) - số lượng tối thiểu của các tên cướp khác với người mà cùng tên cướp thứ i là sẵn sàng chiến đấu

Output
In ra một số nguyên duy nhất - số lượng tối đa của tên cướp có thể là sẵn sàng chiến đấu cho lâu đài. Dragon

Ví dụ