给定一个长度为的正整数数列，其中第个数为。 你可以进行任意次下述“模仿”操作：选择一个位置，令等于。 现在你希望最大化这个数列的数字和，同时你需要用尽可能少的操作次数来达成这个目标，那么这个数列的数字和最大是多少？达成这个目标最少的操作次数又是多少？

输入描述:

第一行一个正整数。 接下来一行个整数 ，含义如题面所述。

输出描述:

两个空格分隔的整数，第一个代表这个数列最大的数字和，第二个代表达成这个目标最少的操作次数。