You are given an alphabet consisting of n letters, your task is to make a string of the maximum possible length so that the following conditions are satisfied:
the i-th letter occurs in the string no more than ai times;
the number of occurrences of each letter in the string must be distinct for all the letters that occurred in the string at least once.
Input
The first line of the input contains a single integer n (2 ≤ n ≤ 26) — the number of letters in the alphabet.
The next line contains n integers ai (1 ≤ ai ≤ 109) — i-th of these integers gives the limitation on the number of occurrences of the i-th character in the string. Output
Print a single integer — the maximum length of the string that meets all the requirements
میگه یه الفبایی داریم که $n$ تا حرف داره.حالا ما باید طول ماکسیمم کلمه ای رو پیدا کنیم که حروفش، حروف این الفبا هستن و $i$امین حرف الفبا تو این کلمه حداکثر $a_i$ بار اومده و تعداد تکرار هر کدوم از حروف الفبا توی کلمه با حروف دیگه الفبا متفاوته(البته چند تا حرف می تونن صفر باشن).
2016-02-05 04:39:15 -0600 مهدی غسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:56:26 -0600 امیر شکری