T517395 倍数

题目背景

SPJ的题。@[KevinMZ](https://www.luogu.com.cn/user/1358215) 出的第一道SPJ题目。 --- 课上,pty讲了CRT模版,还留了一道作业: 给定一个长度为 $n$ 的排列 $[a_1, a_2, \ldots a_n]$ 试求一个数 $m$,使得 $m + a_1 \equiv 0 \pmod 1$、$m + a_2 \equiv 0 \pmod 2$、$\ldots$、$m + a_n \equiv 0 \pmod n$。 PDH三人上课只顾着抄代码去了,根本不会做这题,想让你帮忙做一下这题。

题目描述

给定一个长度为 $n$ 的排列 $[a_1, a_2, \ldots a_n]$ 试求一个数 $m$,使得 $m + a_1 \equiv 0 \pmod 1$、$m + a_2 \equiv 0 \pmod 2$、$\ldots$、$m + a_n \equiv 0 \pmod n$。

输入格式

共两行。 第一行一个整数 $n$。 第二行一个长度为 $n$ 的排列 $[a_1, a_2, \ldots a_n]$。

输出格式

一行一个整数 $m$,如果有多个答案,输出其中一个即可。请保证你的输出在int64范围内。没有则输出```NO```。

说明/提示

注:排列是 $[1, n]$ 之间所有数的无序集合(只能这么描述)。 数据范围: 对于 $30\%$ 的数据,$3 \le n < 20$; 对于 $100\%$ 的数据,$3 \le n \le 100$。