Triangulos

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
6
Resuelto:
6
Enviar IDE Estado

Descripción

Reus tiene nortepalos que se distinguen entre sí. La longitud de la yo-th palo es Lyo.

Él va a formar un triángulo usando tres de estos palos. Deja unasi y dosean las longitudes de los tres palos utilizados. Aquí, se deben cumplir todas las siguientes condiciones:

  • una<si+do
  • si<do+una
  • do<una+si

¿Cuántos triángulos diferentes se pueden formar? Dos triángulos se consideran diferentes cuando solo se usa un palo en uno de ellos.

Entrada

La primera linea entrada comienza con un entero N, que representa la cantidad de palos que tiene Reus.
La siguiente linea contiene las alturas de los N palos. 
  • 3norte2×103

Salida

Imprime el número de triángulos diferentes que se pueden formar.

Ejemplo Entrada

Copy icon
4 
3 4 2 1

Ejemplo Salida

Copy icon
1

Ayuda