Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB0006 - Хадааснууд

Шугаман саваанд хадааснууд зоов. Аливаа хоёр хадаасыг уяагаар холбож болно. Хадаас бүр уяануудад холбогдсон байхаар уяануудын нйилбэрийн хамгийн бага утгыг ол. 

Input

Эхний мөрөнд хадааснуудын тоо N өгөгдөнө. (1<=n<100).

Дараагийн мөрөнд хадааснуудын координат болох сөрөг биш 10000-аас хэтрэхгүй тоонууд зайгаар тусгаарлагдан өгөгдөнө.

Output

Утаснуудын хамгийн бага нийлбэр

Example

Input:
5
4 10 0 12 2
Output:
6

Нэмсэн:Bataa
Огноо:2009-12-16
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.