Flores, qué bellas son las flores ... ¿Y tú? Tú eres una de ellas...

Descripción

Ya pasó febrero y tu amigo, Clemente, sigue pensando en el amor! Clemente está pensando en su amor plátonico, y siente que no hay otra forma mejor de conquistarla que regalándole stickers de corazones a su enamorada. Desafortunadamente, se ha dado cuenta que ya no tiene con esa forma, pero sí tiene \(N\) stickers con símbolos de < y 3 (y todos sabemos que si juntamos estos carácteres se puede formar un corazón). Como tiene la idea de que más siempre es mejor, quisiera armar la máxima cantidad de corazones que le sea posible.

Problema

Clemente te ha pedido tu ayuda para que le hagas un programa que, dado los \(N\) stickers que tiene, le digas cuál es la máxima cantidad de corazones que puede formar, teniendo en cuenta que no puede volver a usar el mismo sticker si ya lo utilizó anteriormente.

Entrada

• En la primera línea va un número \(N\), la cantidad de stickers que tiene Clemente.
• En la segunda línea habrá \(N\) carácteres representando el símbolo que contiene cada sticker.

Salida

Un número que representa la máxima cantidad de corazones que puede hacer Clemente usando sus \(N\) stickers.

Ejemplos

Entrada

6
< 3 3 < < 3

Salida

3

Explicación: Clemente podría usar las siguientes parejas de stickers para formar 3 corazones: \((1,2), (4,3)\) y \((5,6)\).

Entrada

5
3 3 3 3 3

Salida

0

Explicación: Como no hay ningún símbolo <, Clemente no puede formar ningún corazón :(

Entrada

3
3 < <

Salida

1

Límites

• \(1 \leq N \leq 1000\).
• Se garantiza que los \(N\) stickers solo contienen los símbolos < y 3.