[567A] Correos Linealandia

Enlace a Codeforces

Todas las ciudades de Linealandia están ubicadas sobre el eje de coordenadas $Ox$. Por lo tanto, cada ciudad tiene una posición asociada $x_i$ - una coordenada sobre el eje $Ox$. Nunca dos ciudades están ubicadas en el mismo punto.

Los residentes de Linealandia aman enviarse cartas de unos a otros. Una persona puede enviar una carta sólo si el receptor vive en otra ciudad (ya que si viven en la misma ciudad, entonces es más fácil una visita).

Extraño pero cierto, el costo de envíar una carta es exactamente igual a la distancia entre la ciudad desde dónde se envía y la ciudad dónde vive el receptor.

Para cada ciudad calcula dos valores $min_i$ y $max_i$, donde $min_i$ es el costo mínimo de enviar una carta desde la ciudad i-ésima a alguna otra ciudad, y $max_i$ es el costo máximo de enviar una carta desde la ciudad i-ésima a alguna otra ciudad.

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 10^5$) - el número de ciudades en Linealandia. La segunda línea contiene la secuencia de $n$ enteros distintos $x_1, x_2, \ldots, x_n$ ($-10^9 \leq x_i \leq 10^9$), donde $x_i$ es la coordenada $x$ de la i-ésima ciudad. Todos los valores de $x_i$ son distintos y siguen un orden ascendente.

Salida

Imprime $n$ líneas. Cada i-ésima línea debe contener dos enteros $min_i$ y $max_i$ separados por espacio, donde $min_i$ es el costo mínimo de envío de una carta desde la ciudad i-ésima, y $max_i$ es el costo máximo de envío de una carta desde la ciudad i-ésima.

Ejemplos

input:
4
-5 -2 2 7

output:
3 12
3 9
4 7
5 12

input:
2
-1 1

output:
2 2
2 2