有 $N$ 名學生想要領取放在講桌上的學習單。第 $i$ 號學生走到講桌需要 $t_i$ 秒,領取學習單需要 $1$ 秒。然而,當某位學生正在領取學習單時,其他學生無法領取。
若忽略領取學習單後回到座位所需的時間,請計算所有學生都領取完學習單所需的最少秒數。
輸入格式
第一行給定學生人數 $N$。$(1\le N\le 1\,000)$
第二行給定 $N$ 個整數 $t_1, t_2, \dots, t_N$,代表每位學生走到講桌所需的時間,以空白分隔。$(1 \le t_i \le 10^5)$
輸出格式
輸出所有學生領取完學習單所需的最少秒數。
範例
輸入 1
5 3 1 2 4 2
輸出 1
6