Description

下课了，食堂里，有n个同学排在一个窗口准备买饭，每个人买饭时需要的时间是$t_i$，小陈就在思考，能不能找出一种排队次序，使得每个人买到饭时间的总和最小。

Format

Input

共两行 第1行，排队人数n（n小于等于100） 第2行，n个数，n个人买饭时所要用的时间$t_i$（10≤$t_i$≤60），两两之间用空格隔开

Output

每个人都买到饭的时间总和的最小情况

Samples

6
3 7 1 9 5 11

91

Limitation

1s, 1024KiB for each test case.