#include <stdio.

h>

#define MAX 100

#define JOKICSISZAM 0

void main(void)
{
int tomb[MAX+1]; /* A tomb, amely a 1. indexu elemetol
kezdve tartalmazza a beolvasott szamokat */
int elemek; /* A tombben elhelyezett elemek szama */
int szam,i;

elemek = 0;
/* A tomb 0. elemebe elhelyezunk egy olyan kis szamot,
amely az adatok kozott nem fordulhat elo */
tomb[0] = JOKICSISZAM;

scanf("%d",&szam);
while (szam > 0)
{
/* A tomb vegetol kezdve minden elemet eggyel hatrebb
(nagyobb indexu helyre) helyezunk, amig a beszurando
szamnal kisebbet nem talalunk. Ekkor az uj elemet
ez utan az elem utan tesszuk be a tombbe.
Az ures tombre is jol mukodik.
*/
for (i=elemek; i>0 && szam<tomb[i]; i--)
{
tomb[i+1] = tomb[i];
}
tomb[++i] = szam;
elemek++;
printf ("A tomb elemszama: %d\n",elemek);
for (i=0; i<=elemek; i++) printf (" %d",tomb[i]);
printf("\n");
/* Kovetkezo szam beolvasasa */

scanf("%d",&szam);
} /* while szam > 0 */
printf ("\nA vegleges tomb:\n");
for (i=1; i<=elemek; i++) printf (" %d",tomb[i]);
}