== include(page="template/taskheader" task_id="dif2") ==
Sandu a studiat la ora de informatică mai multe aplicaţii cu vectori de numere naturale, iar acum are de rezolvat o problemă interesantă. Se dă un şir $X=(X[~1~],X[~2~],…,X[~n~])$ de numere naturale nenule şi două numere naturale p[~1~] şi p[~2~], unde $p[~1~] < p[~2~]$. Sandu trebuie să construiască un nou şir $Y=(Y[~1~],Y[~2~],…,Y[~n*n~])$ cu $n*n$ elemente obţinute din toate produsele de câte două elemente din şirul $X$ (fiecare element din şirul $Y$ este de forma $X[~i~] * X[~j~], 1 ≤ i, j ≤ n)$.

Sandu are de calculat două valori naturale d[~1~] şi d[~2~] obţinute din şirul $Y$. Valoarea d[~1~] este egală cu diferenţa maximă posibilă dintre două valori ale şirului $Y$. Pentru a obţine valoarea d[~2~], Sandu trebuie să considere că şirul $Y$ are elementele ordonate *descrescător* iar d[~2~] va fi diferenţa dintre valorile aflate pe poziţiile p[~1~] şi p[~2~] în şirul ordonat descrescător.
Sandu a găsit rapid valorile d[~1~] şi d[~2~] şi, pentru a le verifica, vă roagă să le determinaţi şi voi.

Sandu are de calculat două valori naturale d1 şi d2 obţinute din şirul Y. Valoarea d1 este egală cu diferenţa maximă posibilă dintre două valori ale şirului Y. Pentru a obţine valoarea d2, Sandu trebuie să considere că şirul Y are elementele ordonate descrescător iar d2 va fi diferenţa dintre valorile aflate pe poziţiile p[~1~] şi p[~2~] în şirul *ordonat descrescător*.
Sandu a găsit rapid valorile d1 şi d2 şi, pentru a le verifica, vă roagă să le determinaţi şi voi.

h2. Date de intrare