History deduplication does not work between restarts

[kindermannhubert]

Submit:
1
2
2

Press UpArrow you'll get 2. Press UpArrow you'll get 1. That's correct.

Now restart and you will need to press UpArrow 3 times to get 1.