Mağazada oğurluq#8789

Mağazada oğurluq

1 saniyə
64 meqabayt
Çox asan

Mağazada gecə kompüter texnikası oğurluğu baş verdi.

Mağazada satılan bütün klaviaturalar müəyyən bir təbii ədəd x-dən başlayaraq ardıcıl nömrələnmişdi. Məsələn, əgər x = 4 və mağazada 3 klaviatura satılırdısa, onların nömrələri 4, 5, 6 olardı. Əgər x = 10 və mağazada 7 klaviatura satılırdısa, onların nömrələri 10, 11, 12, 13, 14, 15, 16 olardı.

Oğurluqdan sonra mağazada n klaviatura qaldı və onların nömrələri a[1], a[2], ..., a[n] şəklindədir. Heç bir mağaza işçisi x-in dəyərini xatırlamırsa, oğurlanan klaviaturaların minimal sayını müəyyən edin.

Giriş məlumatları:

Birinci sətirdə bir tam ədəd n (1 ≤ n ≤ 10^3) – qalan klaviaturaların sayı verilir.İkinci sətir n ədəd a[1], a[2], ..., a[n] (a[i] ≤ 10^6) – qalan klaviaturaların nömrələrini ehtiva edir. Nömrələr təsadüfi qaydada verilmişdir.

Çıxış məlumatları:

Heç bir işçi x-i xatırlamırsa, oğurlana biləcək klaviaturaların minimal sayını göstərin.

Nümunələr

Nümunə 1

Loading
Loading