Generar indice en ArrayList

[Paxe]

Buenas, tengo q generar un ID cada ves q inscribo una persona (por ahora las inscribo en arraylist xq el profe no quiere que se use base de datos).
La idea q el ID se auto-genere y sea +1 del anterior

Alguien sabe como se puede hacer? Se me ocurrió guardar el id en una session y ir remplazandolo cada ves q se inscriba otro pero creo q debe existir alguna manera mas sencilla xD. Lo primero q hice fue un count del arraylist y le sumaba 1 al tamaño total pero si elimino a una persona se me duplican los id...

gracias por la ayuda
PD: trabajo en c#