nnn бүхэл тоо бүхий массив өгөгдөв; элемент бүр нь хоорондоо ялгаатай байх дэд дарааллуудын тоог тоол.
Дэд дараалал бол массивын элементүүдийг зүүнээс баруун чиглэлд, зай тасалдуулан сонгосон дараалал.
Эх сурвалж: cses.fi
Эхний мөрөнд бүхэл тоо nnn байна: массивын хэмжээ.
Хоёр дахь мөрөнд nnn бүхэл тоо x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn байна: массивын агуулга.
Элементүүд нь хоорондоо ялгаатай дэд дарааллуудын тоог хэвлэ. Хариулт их байж болох тул хариултын 109+710^9+7109+7-д хуваасан үлдэгдлийг хэвлэ.
4 1 2 1 3
11