CF1570C Shooting

有 $n$ 个罐子，第 $i$（从 $1$ 到 $n$ 编号）个罐子耐久度为 $a_i$。设 $x$ 为已经打到的罐子数量，则达到第 $i$ 个罐子需射击（$a_i\times x+1$）次，每射击一个罐子需将其击倒后才能切换目标。问要将所有罐子击倒的最少次数及击倒序列。

输入共 $2$ 行。 第一行输入一个正整数 $n$。 第二行输入 $n$ 个正整数，第 $i$ 个正整数为 $a_i$。

输出共 $2$ 行。 第一行输出最少需要的射击次数。 第二行表示罐子击倒的序号，若有多种方法，输出任意一种。

对于 $100\%$ 的数据，保证 $2\le n\le10^3$，$1\le a_i\le10^3$。 --- Translated by [残阳如血](/user/726139)。