熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。
一件衣服在自然条件下用一秒的时间可以晒干 点湿度。抠门的熊大妈只买了一台烘衣机。使用一秒烘衣机可以让一件衣服额外烘干 点湿度（一秒晒干 湿度），但在同一时间内只能烘一件衣服。现在有 件衣服，第 衣服的湿度为 （保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 为干）。
第一行三个整数，分别为 。 接下来 到 行，第 行输入 。
一行，弄干所有衣服的最少时间。
3 2 1 1 2 3
1
让机器烘第三件衣服即可一秒完成。
