Sıra sadələşdirilməsi

Alisaya kəsr ədədlər ardıcıllığını sadələşdirməkdə kömək edin. Sizə N həqiqi ədəd verilib. Ardıcıllıq üzərində bir neçə addım yerinə yetirilir, hər addımda əvvəlki ardıcıllığın iki qonşu ədədinin fərqinin modulu ilə yeni ardıcıllıq yaradılır. Bu əməliyyatlar yalnız bir ədəd qalana qədər davam etdirilir. Verilmiş ardıcıllıq üçün bu əməliyyatların nəticəsində yaranacaq ədədi tapın.

Giriş məlumatları:

Birinci sətirdə tam ədəd N – ədədlərin sayı (1 < N ≤ 1000). İkinci sətirdə kəsr ədədlər C[i], 1 ≤ i ≤ N verilmişdir.

Çıxış məlumatları:

Təyin olunmuş alqoritmin nəticəsində alınacaq ədədi çıxışa verin.

İzah:

12.5 12 13.5 14.5 15.5

1. addım: 0.5 1.5 1 1

2. addım: 1 0.5 0

3. addım: 0.5 0.5

4. addım: 0

Nümunələr