iphone 6 plus unsaved contacts recovery

I have i phone 6 plus and strangely contacts were not saved in icloud and that now the phone has gone dead and unable to recover contacts on my new phone, is there any way to recover these contacts, help much appreciated. IOS 11 updated.